Semasa Sukan Komanwel 1998 di Kuala Lumpur, Malaysia, dua bandar menyatakan hasrat menjadi tuan rumah acara ini; Melbourne dan Wellington, New Zealand. Wellington bagaimanapun menarik balik bidaannya, memetik kos yang diperlukan untuk menyamai rancangan yang dibentangkan Melbourne, yang menjadi tuan rumah secara automatik tanpa anggota Persekutuan perlu mengundi.[4]